ON THE r 5 „ COMPLEX REFLECTION GROUP 



DANIEL ALLCOCK 

Abstract. We give a computer-free proof of a theorem of Basak, 
describing the group generated by 16 complex reflections of or- 
der 3, satisfying the braid and commutation relations of the Y555 
diagram. The group is the full isometry group of a certain lattice 
of signature (13, 1) over the Eisenstein integers Z[v!]. Along the 
way we enumerate the cusps of this lattice and classify the root 
and Niemeier lattices over Z[\/l] 



The author has conjectured |3J that the largest sporadic finite simple 
group, the monster, is related to complex algebraic geometry, with a 
certain complex hyperbolic orbifold acting as a sort of intermediary. In 
particular, the bimonster (M x M):2 and a certain group PT acting 
on complex hyperbolic 13-space are conjecturally both quotients of 
7Ti((Of 13 — A)/Pr) for a certain hyperplane arrangement A in Of 13 , 
got by adjoining very simple relations. If the conjecture is true then 
it has the consequence that PT is generated by 16 complex reflections 
of order 3, satisfying the braid and commutation relations of the Y555 
diagram 




That is, two generators braid (aba = bob) or commute (ab = ba) when 
the corresponding nodes are joined or unjoined. Basak [I] has proven 
this, his proof making essential use of a computer. Our purpose is to 
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give a conceptual, computer-free proof. We hope that it will clarify 
which structures will be important for further work on the conjecture 

We will describe the players in the main theorem, state the theorem, 
and then summarize the sections. T is the group of all isometries of a 
certain lattice £13,1 over the Eisenstein integers £ = Z[u;=vl]. This 
lattice has the property that £13,1 = 0L' l3 l , where 9 = ui — Co = \^—3 
and the prime indicates the dual lattice. Also, L 131 is the unique £- 
lattice of signature (13, 1) with this property. An explicit model for it 
appears in section [3] The Artin group of the Y555 diagram means the 
abstract group with one generator for each node of the diagram, with 
the braid and commutation relations described above. Such groups 
arise naturally in the fundamental groups of hyperplane complements. 
A triflection means a complex reflection of order 3, where a complex 
reflection means a nontrivial isometry of a Hermitian vector space that 
fixes a hyperplane pointwise. Complex reflections arise naturally when 
studying branched covers, in a manner explained in [3J. 

Theorem 1 Q4j). Up to complex conjugation, there is a unique irre- 
ducible action of the Y 555 Artin group on a Hermitian vector space of 
dimension > 1 in which the generators act by triflections. The image 
of this representation is AutL^i. 

In section [1] we give background on Eisenstein lattices, and in sec- 
tion[2]we classify two types of such lattices, the root lattices (analogous 
to the ADE lattices over Z) and the Eisenstein Niemeier lattices (equiv- 
alently, ^-lattice structures on the Niemeier lattices). The point of this 
is to enumerate the 5 cusps of Cif 13 / PT and be able to recognize one as 
having "Leech type". Section [3J describes L 131 in a manner convenient 
for the proof of the theorem, which appears in section HI Throughout, 
we use ATLAS notation [6] for group extensions: A.B, A:B and A-B. 

1. Eisenstein lattices 

We have already introduced the Eisenstein integers £ = Z[c<j] and 
defined 9 = uj — uj = \J— 3. An ^-lattice L means a free ^-module 
equipped with an £- valued Hermitian form (|), linear in its first argu- 
ment and antilinear in its second. The norm \x\ 2 of a vector means 
{x\x). We call L nondegenerate if L = 0; in this case the dual lattice 
V means the set of all v G L ® C with {L\v) C £. All the lattices 
we will meet satisfy L C 6V := 9 ■ (L'), which is to say that all inner 
products are divisible by 9. This should be thought of as an ordinary 
integrality condition, because it means that the underlying Z-lattice 
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L z , with x ■ y = | Re(x\y), is integral and even. The rescaling by | is 
not important; it is a nuisance arising from the fact that the smallest 
scale at which L is integral as an ^-lattice is different from the small- 
est scale at which it is an integral Z-lattice. Most of our lattices will 
also satisfy L = 9L', which is the same as the unimodularity of L z . If 
L = 6L' then det L = ±0 dimL (which makes sense since dimL turns 
out to be even). 

Examples of L with L = 9L' are the Eisenstein versions of the E 8 
lattice (0 ch. 7, example lib] or theorem [3] below) and the Leech lattice 
(P, scaled to have minimal norm 6). It is well-known that an indefinite 
even unimodular Z-lattice is determined by its signature, and there is a 
corresponding result for ^-lattices. Namely, an ^-lattice L of signature 
(p, n) satisfying L = 9L' exists if and only if p — n = modulo 4, and 
L is unique when this signature is indefinite. A proof appears in [I]. 
The main player in this paper is this lattice of signature (13,1), for 
which we will write Li 3 i . We studied it in [2], using slightly different 
conventions (signature (1,13) and (|) linear in its second argument 
rather than its first) and a particular explicit model. In section [3] we 
will give a different explicit model. 

If L is an ^-lattice satisfying L C 8L', then r 6 L is called a root of 
L if |r| 2 = 3. The language reflects two things. First, r becomes a root 
in the usual sense (a vector of norm 2) when we pass to L z . Second, 
the complex reflection 

/x (x\r) 
(1) x ^ x + (uj -l)±yjfr 

is an isometry of L, so that roots give reflections, analogously to roots 
in Z-lattices. But this is a triflection; we call it the w-reflection in r, 
since it multiplies r by w and fixes r 1 - pointwise. If r and r' are nonpro- 
portional roots, then their cu-reflections braid if and only if | (r \r') \ 2 = 3. 
One can check this by multiplying out 2x2 matrices. 

2. Root lattices; Niemeier lattices; Null vectors of L 13}1 

At a key point in section H] we will need to recognize a particular 
null vector p of L 131 as having "Leech type", which is to say that 
p ± / (p) is a copy of the complex Leech lattice. The reader may skip 
this section if he is prepared to accept one consequence of theorem 0] 
below: a primitive null vector of Li3,i whose stabilizer contains a copy 
of L 3 (3) has Leech type. There is a quicker-and-dirtier proof than the 
one we give, but we think the ^-lattice classifications are interesting in 
themselves. 
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We will need to understand the orbits of primitive null vectors in 
L 131 . These turn out to be in bijection with the positive-definite 12- 
dimensional lattices L satisfying L = 9L'; we will call such lattices 
Eisenstein Niemeier lattices, since their real forms are positive-definite 
24-dimensional even unimodular lattices, classified by Niemeier. Since 
root lattices play a major role in Niemeier's classification, they do in 
ours too, so we define an Eisenstein root lattice to be a positive-definite 
^-lattice L satisfying L C 9L' and spanned by its roots. 

We will establish the bijection between Eisenstein Niemeier lattices 
and orbits of primitive null vectors in L 13jl , then classify the Eisenstein 
root lattices, and then use this to classify the Eisenstein Niemeier lat- 
tices. The root lattice classification is similar to and simpler then the 
well-known ADE classification of root lattices over Z. The Eisenstein 
Niemeier lattices turn out to correspond to five of the classical Niemeier 
lattices. 

Lemma 2. Suppose p,n > 0, p — n = (4), and L PjTl is the unique 
£ -lattice of signature (p,n) satisfying L Pi „ = 9L' pn . If p is a primitive 
null vector then L := p ± /(p) is a lattice of signature (p — l,n — 1) 
that satisfies L = 9L' . Every such L arises this way. Two primitive 
null vectors p 1 , p 2 of L p n are equivalent under Aut L pn if and only if 

Pl7(Pl)=P^/(P2>. 

Proof. (This is essentially the same as for even unimodular Z-lattices.) 
By L PiTl = 9L' pn) there exists w G L with (p\w) = 9. Adding a multiple 
of p to w allows us to also assume |u>| 2 = 0, so (p, w) = ( jj 9 Q ) . There- 
fore (p, w) = 9(p,w)', so (p, w) is a summand of L Pi „. The other sum- 
mand (p, w) 1 - must also satisfy (pjw) 1 - = ^((p, w) 1 -) , and it projects 
isometrically to p ± /(p). This establishes the first claim. For the sec- 
ond, given L of signature (p — l,n — 1) satisfying L = 9L', we have 
L © (j)o) — L p , n , and it is now obvious that L is p _L /(p) for a suit- 
able null vector p. In the last claim, if pi and p 2 are equivalent, then 
obviously Pi"/(pi) — P2"/(p2), so it suffices to show the converse. The 
argument for the first claim implies that there is a direct sum decom- 
position L Ptn = Mi © (Iq) w ^ n — PiY(Pi) an d Pi corresponding 
to one of the coordinate vectors of the 2x2 block. And there is a sim- 
ilar decomposition with p 2 in place of p\. Then, given an isomorphism 
Mi = M 2 , it is easy to write down an automorphism of L Pi „ sending pi 
to p2- □ 
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9L'-L 


L 


R 


AutL 


AutL 


BL'/L 


min. norm 


A* 


Z/3 


x Z/2 


6 


¥\ 


1 


Df 


SL 2 (3) 


x Z/3 


72 


¥\ 


3/2 


Ei 


3 1+2 :SL 2 (3) 


x Z/2 


1,296 


n 


2 


El 


3 x Sp 4 (3) 


x 1 


155,520 








Table 1. The indecomposable Eisenstein root lattices. 
The second column gives the structure of the group R 
generated by the triflections in the roots of L, in ATLAS 
notation [6]. AutL is the product of this group with 
the cyclic group of scalars given in the third column. 
The fifth column describes 9L'/L as a vector space over 
8/08 = F 3 or 8/28 = F 4 . Every nonzero element of 
9L'/L has minimal representatives of norm given in the 
last column. 

Theorem 3. Any Eisenstein root lattice is a direct sum of copies of 
the following 4 lattices: 

A £ 2 = 68 

Dl = {(x } x,y)e8 3 :x = y(6)} 

El = {(x, yi z)e8 3 :x = y = z(6)} 

El = {(:n, . . . ,x 4 ) G 8 A : tt(xi, . . . ,x 4 ) e C A c F^}, 

which have the properties listed in table® (We use the standard inner 
product on C n . Also, the description of El refers to the map 7r : 8 A — ► 
8 4 /88 A = F3 and the tetracode C 4 , i.e., the subspace o/F| spanned by 
(0,1,1,1) and (1,0,1,-1).; 

Proof. The data in the table will be helpful in the classification, so we 
begin there. The claims for L = A\ are obvious; we remark that the 
smallest elements of 9L' — L are the units of 8, and all others have 
norm > 3. 

Now let L = Df. Its 24 roots are the scalar multiples of (u/,u/, 1) 
and (0, 0, 9). It is easy to see that conjugation by each of the 24/6 = 4 
cyclic groups generated by triflections permutes the other 3 cyclically. 
Therefore R is generated by two triflections that braid, so it is an image 
of (a, b I aba = bab, a 3 = b 3 = 1), which is a presentation for SL 2 (3). To 
see that R is SL 2 (3) rather than a proper quotient, consider its action 
on L/6L = F|. Now, R permutes the scalar classes of roots as the 
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alternating group A4, so if we choose any 2 non-proportional roots r 
and s, then Aut L is generated by R together with the transformations 
sending r to a multiple of itself and s to a multiple of itself. Since 
(r\s) 7^ 0, such a transformation must be a scalar. So Aut L = Rx (u). 
Finally, it is easy to see that the norm 6 vectors of L are the scalar 
multiples of (u\u\l + 0) and (9,9,0), and that the halves of these 
vectors span 9V ' . In fact, the halves of these vectors account for all the 
elements of 9L' — L of norm < 3, and are all equivalent under AutL. 
Representatives for OL'/L are and ^{9, 9, 0), so OL'/L S ¥\. 

Now let L = Eg. Because it is got from (Af) 4 by gluing along 

the 2-dimensional code C 4 C {0(A e 2 )' / A e 2 ) 4 = Ff, it satisfies L = 9L', 
justifying the last two entries in the table. The descriptions of R and 
AutL are justified by theorem 5.2 of [2]. (The proof in [2] appeals to 
a coset enumeration to establish that L contains the scalars of order 3; 
this may be avoided by observing that L contains 4 mutually orthogonal 
roots.) 

Now let L = Eq and note that the following symmetries are visible: 
permutation of coordinates, multiplication of coordinates by cube roots 
of unity, and the scalar —1. It is easy to see that 9L' = {(x, y, z) G £ 3 : 
x + y + z = (9)}, whose 54 minimal vectors are got from (1, —1, 0) by 
applying these symmetries. Note also that these are the only elements 
of 9L' — L of norm < 3. It is easy to see that OL'/L = F|. Also, 
L is the orthogonal complement of r = (0, 0, 0, 0) G Eg, and every 
automorphism of E§ extends uniquely to an automorphism of E$ that 
either fixes or negates r. (The extension fixes or negates r according 
to whether <p fixes or negates OL'/L = 0(r)'/(r) = ¥\.) It follows 
that | AutL | < 2 x x 155,520 = 1296. Since triflections must act 
trivially on F|, we also have \R\ < 648. We will show that R has 
structure 3 1+2 :SL 2 (3); this will justify the first column of the table, 
and (since — 1 ^ R) also the second. 

To see the map R — > SL 2 (3), consider the action on L/3L' = F|. All 
roots are equivalent under Aut L (since any two root in a Df are R- 
equivalent), and the 72 roots fall into 8 classes of size 9, accounting for 
all 8 nonzero elements of L/3L'. This space supports a symplectic form, 
given by dividing inner products by and then reducing mod 0. The u- 
reflection in a root projects to the symplectic transvection in the image 
of the root. Now we study the kernel K of R — > SL/2(3). If r and s are 
orthogonal roots then their cu-reflections map to the same transvection 
L/3L' (since they map to commuting transvections) , so the quotient 
of the reflections lies in K. This shows: if an automorphism of L 
has 3 roots as eigenvectors, with eigenvalues 1, lo and ui, then it lies 
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in K. For example, diag[l, w, u] G K. Also, the cyclic permutation of 
coordinates lies in K. These two elements of K generate an extraspecial 
group 3 1+2 . Since 27- |SL 2 (3)| = 648, we have shown R = 3 1+2 .SL 2 (3). 
The extension splits because the reflection group of a Df sublattice 
provides a complement. 

Having established the table, we will now classify the Eisenstein 
root lattices. Call such a lattice decomposable if its roots fall into 
two or more nonempty classes, with members of distinct classes being 
orthogonal. In this case it is a direct sum of lower- dimensional root 
lattices, so it suffices to show that Af, Df, Ef and Ef are the only 
indecomposable Eisenstein root lattices. We will use the following facts, 
established above, (i) If L = Af, Df or Ef, then Aut L acts transitively 
on the vectors of QV — L of norm < 3. (ii) Ef = 0(Ef)' . 

Suppose M is an indecomposable Eisenstein root lattice. If dim M = 
1 then obviously M = Af. If dimM = 2 then it contains a 1- 
dimensional indecomposable root lattice L, and we know L = Af . Also, 
M contains a root r not in L®C, whose projection to L®C is nonzero. 
Since this projection is an element r of 9V — {0} of norm < 3, and 
Aut L acts transitively on such vectors, there is an essentially unique 
possibility for (L, r). Since Df arises by this construction, (L, r) = Df. 
Therefore M lies between 6(Df)' and Df. Since every norm 3 vector 
of 9(Df)' lies in Df, we have M = Df. If dimM = 3 then the same 
argument, with L = Df, shows that M = Ef. If dimM > 3, then 
the same argument, with L = Eg, shows that M contains Ef. Then 
E 8 = 6{El)' implies that E§ is a summand of M, and indecomposabil- 
ity implies M = Ef. □ 

Theorem 4. There are exactly 5 Eisenstein Niemeier lattices: 
(Af) glued along the ternary Golay code, with group 3 12 :2Mi2; 
(Df) 6 glued along the hexacode, with group SL 2 (3) 6 :3A 6 ; 
(Ef) glued along the tetracode, with group (3 1+2 :SL 2 (3)) 4 :SL 2 (3); 
(Ef) , with group (3 x Sp 4 (3)) '.S^; and 
the complex Leech lattice Af 4; with group QSuz. 

Here, Mi 2 and Suz are the sporadic finite simple groups of Mathieu 
and Suzuki. 

Proof. Our argument is similar in spirit to Venkov's treatment j8] of 
Niemeier's classification. Suppose L is an Eisenstein Niemeier lattice 
and L z its underlying real lattice. By Niemeier's classification, there 
are 24 possibilities for L z ; in 23 cases the roots span L z up to finite 
index, and in the last case L z has no roots and is the Leech lattice. 
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By theorem [31 the root system of L z must be a sum of A2, D4, Eg 
and E 8 root systems. Considering Niemeier's list shows that L z, s root 
system is A^ 2 , Df, Eg, E% or empty. We treat the first four cases first. 
Theorem [3] shows that there is a unique Eisenstein structure on the 
root sublattice of L z , so the sublattice L of L spanned by its roots 
is (Af) 12 , (Dff, (El) 4 or (El) 3 . In the last case we have L = L 
and are done. In the other cases, L lies between 9L' and L , so it is 
determined by its image C in 6L' /L = F3 2 , or F| in the three cases. 
We must have C CC L (with respect to the usual quadratic form on F3 
or Hermitian form on F4), in order to have L C 9L' . Also, C must be 
half-dimensional in 8L' /Lq, in order to have L = 8L'. Finally, all roots 
of L already lie in Lq, by definition. 

In the A2 case, these conditions imply that C is a selfdual code of 
length 12 with no codewords of weight 3. The ternary Golay code is 
the unique such code, up to monomial transformations of F3 2 , so C is 
it and L is as described. In the _D 4 case, C is a selfdual subspace of F4 
with no codewords of weight 2. The hexacode is the unique such code, 
up to monomial transformations, so C is it and L is as described. In 
the E 6 case, C is a 2-dimensional subspace of F3 having no codewords 
of weight < 3. Again there is a unique candidate, the tetracode, and 
L is as described. 

Next we treat the case that L z is the Leech lattice; we must show 
that L is the complex Leech lattice. I know of 3 completely independent 
approaches. (1) The uniqueness of the ^-module structure on the Leech 
lattice is the same as the uniqueness of the conjugacy class in Co = 
Aut(L z ) of elements of order 3 with no fixed vectors. This can be 
checked by consulting the character table [B] for Co . (2) Use lemma [U 
together with theorem 4.1 of [2], which contains the statement that 
L13 ,1 has a unique orbit of primitive null vectors orthogonal to no roots. 
(3) Presumably one can mimic Conway's characterization of the Leech 
lattice [5], applying analogues of his counting argument to L/9L. 

The automorphism group of Af 4 is treated in detail in [[9]. The other 
automorphism groups are easy to work out. Let Lq = M n be the 
decomposition of L into its indecomposable summands and let R be 
the group generated by triflections in the roots of M. Recall from 
theorem [3] that Aut M splits as R x C, where C denotes the group of 
scalars from column 3 of table [2J Obviously Aut L C Aut L = (R n x 
C n ):S n ; indeed it is the subgroup of this that preserves C C [QM 1 /M) n . 
Now, R acts trivially and C n :S n acts by monomial transformations. 
Therefore Aut L is the semidirect product of R n by the subgroup of 
C n :S n whose action preserves C. This latter group is 2M i2 , SAq, SL 2 (3) 
or S 3 in the four cases. (The automorphism group of the hexacode is 
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support 


coordinates 


description 


number 





13 




1 


6 


+ 3_3 Q 7 


difference of lines 


156 


9 


±(+ 9 4 ) 


affine plane 


26 


9 


±(+ 6 - 3 O 4 ) 


sum of 3 general lines 


468 


12 




^i + h — h ~ h f° r 4 concurrent lines 78 



Table 2. The elements of C. 



sometimes given as 3-Sq, but the elements not in 3^6 are F4-antilinear, 
so they arise from antilinear maps L — > L.) □ 

3. A MODEL OF Li 3j i 

In this section we describe Li 3i i with 3 13 :L 3 (3) among its visible sym- 
metries. We begin with the vector space Fg 3 , with coordinates indexed 
by the points of P 2 F 3 , and proceed to define two codes. The first is the 
"line difference code" C, spanned by the differences of (characteristic 
functions of) lines of -P 2 F 3 , and the second is the "line code", which de- 
rives its name from the fact that it is spanned by lines, but is formally 
defined (and written) as C 1 - (with respect to the usual inner product). 

Two lines of P 2 F 3 meet in 1 point (or 4), and it follows that C is 
orthogonal to every line, hence orthogonal to itself. Therefore dimC < 
6. On the other hand, it is easy to enumerate some elements of C 
(table [2]). This shows that dimC = 6 and also that the enumeration 
is complete. Therefore dimC -1 = 7, and since a line lies in C 1 - but not 
C, we see that C 1 - is indeed spanned by lines. It will be useful to have 
a list of the elements of C ± : these are the codewords in table [31 their 
negatives, and the elements of C. We compiled table [3] by adding the 
all l's vector (the sum of all 13 lines) to the elements of C. 

We work with the usual inner product of signature (13, 1) on C 14 , 

(x\y) = -x y + x x y x H h £i 3 2/i3, 

index the last 13 coordinates by the points of P 2 F 3 , and define L as 
the set of vectors (xo; x%, . . . , Xi 3 ) such that Xq = x% + ■ ■ ■ + X13 mod 9 
and that (x\, . . . , Xi 3 ), modulo 9, is an element of C ± . 

Theorem 5. L is isomorphic to L 131 and is spanned by the 13 "point 
roots" (0;#,0 12 ), with the 9 in any of the last 13 spots, and the 13 "line 
roots" (1; 1 4 ,0 9 ) ; with the l's along a line of P 2 F 3 . 

Proof. It is easy to see that the point and line roots span L. If p is a 
point root and i a line root, then (p\£) = 9 or according to whether 
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description number 

line 13 
sum of two lines (negated) 78 

— 1 on vertices, on edges, 1 elsewhere 234 

on vertices, —1 on edges, 1 elsewhere 234 

— 1 on li — l 2 , on l 2 — h, 1 elsewhere 156 

1 on a line, —1 elsewhere 13 

1 

Table 3. The elements of C 1 - with coordinate sum 1. 
The entries that refer to "vertices" and "edges" refer to 
three general lines — a vertex means a point on two of the 
lines, and an edge means a point on just one of them. 



support 


coordinates 


4 


+ 4 Q 9 


7 


+1 _6 Q 6 


7 


+4 _3 Q 6 


10 


+4 _6 Q 3 


10 


+ 7 - 3 3 


13 


_|_4_9 


13 


+ 13 



the point lies on the line. Also, any two point roots are orthogonal, 
as are any two line roots. Therefore L C 0V . To see L = 0L', check 
that L contains (9; 13 ) and consider the span M of it and the point 
roots. Then 9M'/M = F 3 4 , and we need to check that the image of 
L therein is 7-dimensional. This is easy because we know dimC 1 - = 7 
and the 0th coordinate of an element of L is determined modulo 9 by 
the others. □ 

The promised group 3 13 :L 3 (3) is generated by the triflections in the 
point roots and the permutations of the last 13 coordinates by L 3 (3). 

The following lemma is not central; it is used only to establish the 
equality of two lattices in the proof of lemma [9j 

Lemma 6. Let M be the 12- dimensional lattice consisting of all vectors 
in (OS) 13 with coordinate sum zero. Then there is a unique lattice N 
preserved by L 3 (3), strictly containing M , and satisfying N C ON' . 

Proof sketch: Any lattice N containing M and satisfying N C #iV' lies 
in 0M', so that it corresponds to a subspace of Z := 0M' /M. And Z is 
the coordinate-sum- zero subspace of Fg 3 . The lemma follows from the 
fact that C is the unique nontrivial L 3 (3)-invariant subspace. To see 
this, one checks that C is irreducible under £3(3), so that Z/C is also 
irreducible (being the dual), and that C has no invariant complement. 

□ 

4. Generation of Aut(Li 3; i) by the F 555 triflections 

In this section we prove the main theorem, theorem [lj First we prove 
uniqueness. Label the generators by gi, ■ ■ ■ ,gw- The argument of [2j 
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sec. 5] shows that without loss we may take the to be the cu-reflections 
in pairwise linearly independent vectors r l5 . . . , r 16 of norm 3, satisfying 
l( r il r j)| 2 = 3 or according to whether and gj braid or commute. 
It is convenient to 2-color Y 555 and suppose (ri\rj) = 9 (resp. —6) 
when gt and gj braid and ^ is black (resp. white). The inner product 
matrix of the r\ turns out to have rank 14 (by direct computation or the 
realization below), so V must have dimension 14 (by irreducibility of 
V and connectedness of V555). The are determined up to isometries 
of V by their inner products, so their configuration is unique. 

Having proven uniqueness of the representation, we can define R as 
its image. To identify R with Aut £13,1, we will use the model for L 131 
from the previous section, and write L for it. Let A be the incidence 
graph of the points and lines of P 2 Fz, and color the nodes corresponding 
to points black and lines white. Then the point and line roots from 
theorem [5] satisfy the same inner product conditions as the chosen 
above. It is possible (uniquely up to £3(3)) to embed the Y 555 diagram 
into A, preserving node colors. So the 16 roots for Y" 555 may be taken 
to be 16 of the point and line roots. It would be annoying to make a 
choice of which 16, and we are saved from this by the following lemma. 

Lemma 7. The 16 roots for y 555 span L, and R contains £3(3) and 
the triflections in all the point and line roots. 

Proof. First observe that Y555 contains an 11-chain E and a 4-chain F 
not joined to it. By [21 fig. 5.1], the roots of E span a copy of L g 1 and 
those of F a copy of E§, so together they span L. This proves our first 
assertion. 

One can check that for any 11-chain E in A, E has a unique extension 
to a 12-cycle C, and that the nodes of A not joined to C form a 4- 
chain F. (E is unique up to Ls(3):2, so checking a single example 
suffices.) We claim that if R contains the triflections in the roots of E, 
then it also contains the triflections in the root extending E to C. We 
use a computation-free variation of the proof of [U lemma 3.2]. First 
use the fact that the roots of F span a copy of E%, whose orthogonal 
complement in L must be a copy of Lg^. By [2] thm. 5.2], Aut L 91 is 
generated by the triflections of E and hence lies in R. And since the 
extending root is orthogonal to E% , it also lies in L g i , so its triflections 
also lie in R. This proves the claim. Now, starting with the three 11- 
chains in Y555 and repeatedly applying the claim shows that R contains 
the triflections in all 26 roots. 

We use a similar trick to show L 3 (3) C R. Consider any Y555 C A, 
and let E be one of its 11-chains and F the 4-chain in Y555 not joined 
to it. Let be the diagram automorphism of Y555 that fixes each node 
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of F and exchanges the ends of E. One can check that extends to an 
automorphism of A, preserving node colors since it has a fixed point. 
Therefore <fi defines an automorphism of L, permuting the point and 
line roots as it permutes the points and lines of P 2 F 3 . Since fixes 
F pointwise, it is an automorphism of the L 9) i spanned by the roots 
of E. We already know that R contains AutLg^, so it contains 0. So 
each Y555 C A gives rise to an S3 C R n L 3 (3). The set of elements of 
R fl £3(3) so obtained, from all Y 555 subdiagrams, is clearly normal in 
L 3 (3). Since L 3 (3) is simple, R fl L 3 (3) is all of L 3 (3). (This diagram- 
automorphism trick was also used in [2J thm. 5.1] and [U thm. 5.8].) □ 

The next lemma shows that if R contains certain triflections, then 
it contains a well-understood group, of finite index in the stabilizer of 
a null vector. The lemma after that shows that R does indeed contain 
these triflections, and then we can complete the proof of theorem [1] by 
showing R = Aut L. 

Lemma 8. Suppose L is an S-lattice of dimension > 2 satisfying L = 
6L' . Suppose p is a primitive null vector and are roots satisfying 
i r i\p) = 9) su °h that the span of their differences projects onto p- L /(p). 
Let G be the group generated by the triflections in the r$ and p + . 
Then G contains every element of Aut L that acts by a scalar on (p) 
and trivially on p L / (p) 

Remark. The hypothesis dimL > 2 is necessary and should also have 
been imposed in theorem 3.2 of [2J. 

Proof. This is implicit in the proofs of theorem 3.1 and 3.2 of [2]; since 
the argument is slightly different and our conventions there were dif- 
ferent, we phrase the argument in coordinate- free language and refer 
to [2] for the supporting calculations. By the unipotent radical U of 
the stabilizer of p we mean the automorphisms of L that fix p and act 
trivially on M := p / (p). It is a Heisenberg group, with center Z equal 
to its commutator subgroup and isomorphic to Z, with U/Z a copy of 
the additive group of M. The set X of scalar classes of roots r with 
|(r|p)| = \9\ is a principal homogeneous space for U, and the set X/Z 
of its Z-orbits is a principal homogeneous space for U/Z = M. If r 
is a root with {r\p} = 6, then the triflections in r and p + r can be 
composed to yield a transformation multiplying p by a primitive 6th 
root of unity and acting on X/Z by scalar multiplication by a primitive 
6th root of unity, where X/Z is identified with M by taking rZ as the 
origin. Write <p r for this transformation (which depends only on rZ, 
though we don't need this). 
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Suppose r' is another root with (r'\p) = 9. Since X/Z is a principal 
homogeneous space modeled on M, there exists m G M with m-rZ = 
r'Z. Then r o turns out to be an element of U, acting on X/Z 
by translation by a unit times m. Under the hypothesis of the lemma, 
G contains elements of U for sufficiently many m to span M as an 
^-lattice. Taking conjugates by (any) r gives the unit scalar multiples 
of these to, so G contains enough elements of U to generate M as a 
group. Taking commutators shows that G contains Z, so it contains 
all of U . And (U, <p r ) consists of all the elements of Aut L that we are 
asserting to lie in G. □ 

Lemma 9. Let p be the primitive null vector (—4 — uj; l 13 ) e L. If 
r is one of the 156 roots (2 + 9; 3 , u> 3 , — l 7 ) or one of the 234 roots 
(— 2a); d) 4 , — 1 3 ,0 6 ) ; £/ien (r|p) = and R contains the trifiections in r 
and p + r. TTie differences of these 390 roots span p^. 

Remarks. The exact placement of the coordinates can be determined up 
to £3(3) by reducing the last 13 coordinates modulo 9 and comparing 
with the list of elements of C ± . For example, for one of the 156 roots, 
the 0's lie on one line of P 2 F 3 , the a>'s lie on another, and the — l's are 
everywhere else, including the point where the lines intersect. (There 
are 13 • 12 = 156 ways to choose the two lines.) The same method 
applies to all vectors referred to in the proof. Also, R contains the 
trifiections in some less-complicated roots r satisfying (r\p) = 9, for 
example the point roots. But for these, showing that R contains the 
trifiections in p + r is harder. We chose these roots because both r and 
p + r have small 0th coordinate. 

Proof. Checking (r\p) — 9 is just a computation. Now we show that R 
has various roots r (meaning that it contains the trifiections in them). 
We will use the following fact repeatedly: if R has roots a and b, and 
(a|6) = uj — 1 or u> — 1, then a + b is a root and R has it too. (This is 
because (a, 6) = Df , and the reflections in any two independent roots 
of Df generate the whole reflection group of Df.) We know already 
that R has the line roots and their images under scalars and 3 13 :L 3 (3). 
Step 1: R has the roots (9; l 3 , — l 3 , 7 ) with the 1 's collinear and the 

— l's collinear. Take b to be the line root (1; l 4 , 9 ), and try a having 
the form (— u; ?, 3 , ? 3 , 6 ), where the ?'s are negated cube roots of 1, 
lying along a different line. We try this a because a + b = (1 — oj; . . . ), 
so if we can choose the ?'s with (a\b) = cc^ 1 — 1, then we can conclude 
that R has a root a + b = (1 — u>; . . . ), which we didn't know before. 
We may in fact achieve (a\b) — uj — 1, by taking (say) all the ?'s to be 

— 1. Then R has the root (1 — uo; 0, l 3 , — l 3 , 6 ). Applying a scalar and 
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an element of 3 13 :Z/3(3) finishes step 1 (this part of the argument will 
be left implicit in steps 2-5). 

Step 2: R has the roots (2; — l 4 , l 3 , 6 ) with the l's at three non- 
collinear points, the O's on the lines joining them, and the —l's ev- 
erywhere else. Take b = (9; l 3 , — l 3 , 7 ) from step 1, and try a = 
(1; ?, 2 , ?, 2 , ? 2 , 5 ), with the ?'s lying on a line that meets a 1 and a —1 
of b. Solving for the ?'s as before reveals that a = (1; 0, 2 , 1, 2 , ? 2 , 5 ) 
satisfies (a\b) = u - 1. So R has the root (9 + 1; -uj, l 2 , 0, -l 2 , ? 2 , 5 ) 
where the ?'s are cube roots of 1 — exactly which ones is unimportant. 

Step 3: R has the roots (2; l 6 , — 1,0 6 ) 7 where the l's all lie on two 
lines through the -1. Take b = (1; l 4 , 9 ) and try a = (1; ?, 3 , ? 3 , 6 ). 
Solving for the ?'s reveals that a = (1; uj, 3 , ? 3 , 6 ) satisfies (a|6) = 
a; — 1. So i? has the root a + b = (2; -a), l 3 , ? 3 , 6 ) with the ?'s being 
cube roots of I. 

Step 4: R has the roots (2 — uj; — 1 3 ,0 3 , 1 1 ), with the —l's collinear 
and the O's collinear. Take b = (2; l 6 , — 1,0 6 ) from step 3, and try 
a = (— uj; 6 , ?, ? 3 , 3 ) where the ?'s all lie on a line through the — 1 
of b. Solving for the ?'s reveals that a = (— uj; 6 , —a;, ? 3 , 3 ) satisfies 
(a\b) — uj — I. So R has the root a + b = (2 — uj; l 6 , a), ? 3 , 3 ), where 
the ?'s are negated cube roots of 1. 

Step 5: R has the roots (2 + 9;— 1 4 ,1 6 ,0 3 ) with the O's at non- 
collinear points, the l's on the lines joining them and the —l's ev- 
erywhere else. Take b = (2 — uj; — l 3 , 3 , l 7 ) from step 4, and try a = 
(a;;?,0 2 ,?,0 2 ,? 2 ,0 5 ). Solving for ?'s reveals that a = (uj;1,0 2 ,uj,0 2 ,uj 2 , 
5 ) satisfies (a\b) — uj — 1, so R has the root a + b = [2 + 9; 0, — l 2 , uj, 2 , 
-^,1 5 ). 

Now we can prove the second claim of the lemma. If r is in the first 
set of roots specified, then R has r by step 4 and p+r = (9lj; l 3 , —uj 3 , 7 ) 
by step I. If r is in the second set of roots, then R has r by step 2 and 
p + r = (-2 + uj; -uj 4 , 3 , l 6 ) by step 5. 

Finally, we prove that the differences of the r's span p ± . We will only 
need the second batch of roots briefly, so we define iV to be the span 
of the differences of the pairs of roots from the first batch. It consists 
of vectors of the form (0; . . . ). Now we note that a root from the first 
batch, minus one from the second, has the form (1; . . . ). Therefore it 
suffices to show that N equals the set X of all vectors (0; X\, . . . , Xi 3 ) G 
L that are orthogonal to p, which is to say that X\ + • • ■ + rr 13 = 0. We 
will restrict attention to the last 13 coordinates. 

Begin by labeling the lines of P 2 F 3 by l\, . . . , /13, and write for the 
root (2+9; 3 , a) 3 , — l 7 ) from the first batch, with the O's on U and the cu's 
on lj. Then iV contains the vectors 5ij = —uj(rij — rji) = (0; l 3 , — l 3 , 7 ). 
The span of the 5^ is easy to understand, because if i, j, k and I are 
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all distinct, then = —Sji, |<%| 2 = 6, (<%|5jfc) = —3 and (5ij\Ski) = 0. 
It follows that N (gi C admits a coordinate system using 13 coordinates 
summing to 0, in which 5y = (9,9,0 ) with 9 in the ith spot and 9 
in the jth. (One just checks that the inner products of these vectors, 
under the standard pairing, are the same as those of the 8^.) Write 
M for the span of the 5^; L s (3) acts on this coordinate system by 
permuting coordinates as it permutes the lines of P 2 F3. 

Now, N is strictly larger than M, because computation shows that 
if i, j and k are general lines, then (r^ — r\,- fc |<5j fc ) £ 3£. We can apply 
lemma E] to both N and X and conclude from the uniqueness proven 
there that N = X. (We have also shown that N = X admits an 
automorphism exchanging the vectors of the form (9, 9, 11 ) with those 
of the form (1 3 ,-1 3 ,0 7 ).) □ 

Proof of theorem^ It remains only to prove R = Aut L. The primitive 
null vector p of lemma[9]has Leech type, because theorem H] tells us that 
the complex Leech lattice is the only Eisenstein Niemeier lattice whose 
automorphism group contains L 3 (3). Lemmas [8] and [9] assure us that R 
contains the unipotent radical of the stabilizer of p (U from the proof 
of lemma [S]). This acts transitively on the roots r6l with (r\p) = 9, 
so R contains all their triflections. Then the proof of theorem 4.1 of 
[2] shows that R acts transitively on null vectors of Leech type, so R 
contains the triflections in every root having inner product 9 with some 
null vector of Leech type. (These are all the roots of L by [U prop. 4.3], 
but we don't need this.) The triflections in the point roots obviously 
have this property, and those in the line roots do too (by conjugacy). 
Therefore R is exactly the group generated by triflections in the roots 
with this property, so R is normal in Aut L. 

Therefore i?'s intersection with the stabilizer H of p is normal in H. 
Since we already know that R contains U < H, R is determined by its 
image in H/U = 6Suz. We also know (lemma [7]) that RC\ H contains 
L 3 (3). By the simplicity of Suz, (RD H)/U C 6Suz surjects to Suz. 
Since 6Suz is a perfect central extension of Suz, its only subgroup 
surjecting to Suz is itself. Therefore (R Pi H)/U = 6Suz. It follows 
that R fl H is all of H. We have shown that R acts transitively on the 
primitive null vectors of Leech type, and contains the full stabilizer of 
one of them. So R = Aut L. □ 

Remark. One can recover Wilson's L 3 (3)-invariant description of the 
complex Leech lattice Af 4 (see the end of [9]) by writing down genera- 
tors for p and then adding suitable multiples of p to shift them into 
M ®£ C, where M is from the proof of lemma [9j 
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Remark. We observed that p has Leech type. One can show by patient 
calculation that (0; 9, 12 ) has E 6 type, (0; 0, 12 ) has A 2 type, (3 + 
u;l A , -1 3 ,0 6 ) has £> 4 type, and (20;0 4 ,O 9 ) has E 8 type. (In the last 
case, we specify that the four 0's are at 4 points of P 2 F 3 in general 
position.) 
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